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DETAILED ACTION 

This action is in response to a request for continued examination filed on 10/16/08. 
Claims 1-7 and 22 are pending in this application. 



Response to Arguments 
Applicant's arguments filed 10/16/08 have been fully considered but they are not 
persuasive. 



Claims 1 and 5-7 

Starting in the last par. on pg. 7, the applicants state: 

Adl-Tabatabai defines a basic block of code as "a set of instructions between 
branch instructions". As would be apparent to a person of ordinary skill in the art, if a 
basic block of code is defined "as a set of instructions between branch instructions 
[i.e. "if statements]", the basic block of code defined in Adl-Tabatabai cannot 
contain "a control statement separate from the set of consecutive statements". 
Specifically, if the block of code defined in Adl-Tabatabai had "a set of instructions 
between branch instructions", the block of code would have a control statement in a 
basic block of code, but not "separate from the set of consecutive statements" as 
claimed. Further, Adl-Tabatabai shows in Fig. 6a a basic block of code A consisting 
of instructions 1, 2, 3, and the conditional "if branch instruction. Adl-Tabatabai does 
not teach or even suggest a basic block of code comprising "a control statement, 
which comprises a conditional statement, separate from the set of consecutive 
statements" as claimed in claim 1 . 

Therefore, Adl-Tabatabai cannot teach "dividing the program source code 
statements" as claimed because Adl-Tabatabai fails to recognize the need to form 
basic code blocks "comprising a set of consecutive statements", and basic code 
blocks comprising a control statement, which comprise a conditional statement, 
separate from the set of consecutive statements. Therefore, Applicant respectfully 
submits that claim 1 is patentable over the applied reference for at least this reason. 

The examiner respectfully disagrees. Specifically, note that Adl-Tabatabai's "set 



of consecutive statements with a single entry point and a single exit point" are 
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represented by block B of Fig. 6a and that the control statement is represented in block 
A of Fig. 6a. Accordingly the "control statement, which comprises a conditional 
statement" is separate from "the set of consecutive statements". Thus Adl-Tabatabai 
teaches "dividing the program source code statements" as claimed. 



In the second par. on pg. 8, the applicants state: 

Further, claim 1 also recites "generating a persistent unique name for each of the 
plurality of basic blocks of code of each of the code coverage tasks of said plurality 
of code coverage tasks." In other words, in an exemplary method consistent with 
claim 1 , a unique name is generated for each block of code, and as discussed 
above, blocks of code are divided so that control and non-control statements are 
separated. Therefore, in the exemplary method, unique names are assigned to basic 
blocks of code "comprising a set of consecutive statements" and basic blocks of 
code comprising "control statements, which comprise conditional statements, 
separate from the set of consecutive statements". Neither Chen, nor Adl-Tabatabai 
teach this feature. 

The examiner respectfully disagrees. Chen discloses generating persistent 
unique names" for code coverage tasks. Adl-Tabatabai teaches separate blocks of code 
for a control statement (Fig. 6a block A) and the associated non-control statements (Fig. 
6a block B). According in the combination presented in the rejection a persistent unique 
names will be generated (Chen col. 9, lines 1-3 "all entities have the attributes ... kind, 
... name") for each of the separate blocks (Adl-Tabatabai Fig. 6a blocks A and B). 



Claims 2-4 and 22 

The applicants arguments regarding these claims rely on the arguments addressed 
above and are likewise unpersuasive. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1, and 5-7 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
USPN 5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai 
(Adl-Tabatabai). 

Regarding Claim 1: Chen discloses identifying the computer program for which the 
persistent code coverage data should be collected (col. 2, lines 47-50 'a software 
system is partitioned in to basic code entities'); 

dividing the program source code statements of said computer program into a 
plurality of code coverage tasks (col. 2 lines 47-50 'partitioned into basic code entities'; 
col. 3, lines 46-61 'Functions are the basic entities that execute program semantics'); 

generating a persistent (col. 7, line 64-col. 8, line 2 'generates the C program 
database 1 77') unique name for each of the plurality of basic blocks of code of each of 
the code coverage tasks of said plurality of code coverage tasks (col. 9, lines 1-3 'all 
entities have the attributes ... kind, ... name' and col. 11, lines 20-21 'two entities match 
if they have the same name and entity kind'); 

inserting coverage points into the computer program source code for each of the 
code coverage tasks to produce an instrumented program (col. 7, lines 7-9 'adding 
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instrumentation to the code, which results in instrumented C source code'; Note that 
'function trace lists 161 and 163 through 165' generated by the instrumented code 
contain sufficient data to determine which 'entities' or 'code coverage tasks' have been 
executed and consequently there must be instrumentation 'for' each 'entity' see e.g. col. 
9, lines 32-57); 

compiling and linking the instrumented program into a program executable (col. 
7, lines 9-1 1 'Instrumented C source code is then compiled by a C compiler with the 
results in instrumented C source code'); 

identifying a set of test cases from a plurality of test cases to be run for the code 
coverage data collection purposes (col. 11, lines 66-67 'determine which test units ... 
need to be re-run'); 

creating a code coverage database using the code coverage tasks and the 
identified set of test cases (col. 9, lines 32-35 'generate an entity trace list for each test 
unit'); 

running the program executable with a test case from the identified set of test 
cases (col. 7, lines 30-33 'one execution for each of the N test units') and writing the 
information about the test case and the coverage points that are executed into an output 
file (col. 7, lines 40-44 'generates a function trace list'), until all the test cases have been 
run (col. 7, line 32 'for each of the N test units'); and 

processing the information contained in the output file into code coverage data 
and populating the code coverage database with said code coverage data (col. 9, lines 
32-35 'the function trace lists ... are then used to generate an entity trace list'). 



Application/Control Number: 09/990,802 
Art Unit: 2193 



Page 6 



Chen's does not disclose each of the plurality of code coverage tasks comprising a 
basic block of code in which the basic block of code is a set of consecutive statements 
with a single entry point and a single exit point. 

Adl-Tabatabai teaches instrumentation wherein a plurality of code coverage tasks 
comprise a plurality of basic blocks of code (col. 6, lines 11-15 "introduces 
instrumentation code after each basic block of code"; col. 5, lines 37-38 "A basic block 
of code is defined as a set of instructions in between branch instructions.") wherein one 
of the plurality of basic blocks of code comprises a set of consecutive statements with a 
single entry point and a single exit point (Fig. 6a block B) and wherein one of the 
plurality of basic blocks of code comprises a control statement, which comprises a 
conditional statement (Fig. 6a block A), separate from the set of consecutive statements 
(Fig. 6a block B 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to replace Chen's instrumentation methods with those taught by Adl- 
Tabatabai (col. 6, lines 1 1 -1 5). Those of ordinary skill in the art would have been 
motivated to make such a change as a known and obvious alternate implementation of 
Chen's functionality (col. 7, lines 22-23 "Other well known methods for instrumenting 
...may also be used.") 
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Regarding Claim 5: The rejection of claim 1 is incorporated; further, Chen does not 
disclose that the computer program comprises program source code statements written 
in a hardware description language. Chen does teach that his invention may be 'applied 
to the selective regression testing of software systems written in other languages' (col. 
9, lines 22-24). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to implement selective regression testing, as detailed by Chen, for a hardware 
description language. 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide a system to regression test software written in 
languages other than C (col. 9, lines 22-24). 

Regarding Claim 6: The rejection of claim 1 is incorporated; further, Chen discloses: 
modifying the computer program to produce a modified version of the computer 

program source code (col. 10. line 50-53 'after modifications have been made'); 

identifying a plurality of new, modified, and deleted code coverage tasks in said 

modified version of the computer program source code (col. 10, lines 63-66 'entity 

difference list'); 

generating a persistent unique name (col. 9, lines 1-3 'all entities have the 
attributes ... kind, ... name' and col. 11, lines 20-21 'two entities match if they have the 
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same name and entity kind') for each of the new and modified code coverage tasks of 
said plurality of new, modified and deleted code coverage tasks; 

inserting coverage points into the modified version of the computer program 
source code for each of the new and modified code coverage tasks to produce an 
instrumented modified version of the computer program source code (col. 7, lines 7-9 
'adding instrumentation'); 

compiling and linking the instrumented modified version of the computer program 
source code into a modified program executable (col. 7, lines 9-1 1 'compiled by a C 
compiler'); 

identifying a new set of test cases from a plurality of test cases to be run for the 
code coverage data collection purposes on the new and modified code coverage tasks 
(col. 11, lines 66-67 'the entity difference list is used ... to determine which tests units ... 
need to be re-run'); 

altering the code coverage database to accommodate new, modified and deleted 
code coverage tasks (col. 12, lines 41-47 'new entity trace lists must be generated for 
each test unit') and the new set of test cases, and clearing any code coverage data for 
the modified code coverage tasks (col. 12, lines 41-47 'new entity traces list must be 
generated') from said code coverage database; 

running the modified program executable with a test case from the identified new 
set of test cases (col. 1 1 , lines 66-67 're-run') and collecting code coverage data for the 
new and modified code coverage tasks (col. 7, lines 40-44 'generates a function trace 
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list'), until all the test cases have been run (col. 7, line 32 'for each of the N test units'); 
and 

updating the code coverage database with the collected code coverage data (col. 
9, lines 32-35 'the function trace lists ... are then used to generate') for the new and 
modified code coverage tasks; 

whereby the previously collected code coverage data for the non-affected code 
coverage tasks is preserved (col. 12, lines 41-47 'new entity trace lists must be 
generated ... covered by each of the selected test units') from a previous version of the 
computer program to the modified version of said computer program eliminating the 
need for running the entire test bucket (col. 12, lines 38-40 'selected test units are re- 
run in order to test the modified software system'). 

Regarding Claim 7: The rejection of claim 6 is incorporated; further Chen discloses 
changing the version indicator (col. 8, lines 59-63 'checksum is used ... to determine 
whether an entity has been changed' and col. 11, lines 26-27 'the checksum ... is 
retrieved from the second C program database'). While not explicitly stated, the 
checksum does identify the version of the entity in that it distinguishes between two 
different versions of said entity. 

Claims 2-3 are rejected under 35 U.S.C. 103(a) as being unpatentable over USPN 
5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai (Adl- 
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Tabatabai) in view of 'Managing data through naming standards' by Winder, 
Software, IEEE, Volume: 7, Issue: 4, July 1990 (Winder). 

Regarding Claim 2: The rejection of claim 1 is incorporated; further Chen does not 
disclose using naming conventions. But does disclose attributes of each entity provide a 
unique identifier for said entity (col. 1 1 , lines 20-21 'two entities match if they have the 
same name and entity kind.'). 

Winder teaches using a naming convention (pg. 85, col. 1, par. 3 'A naming standard 
fights ... ambiguity') in an analogous art for the purpose of managing data and 
eliminating ambiguity (pg. 85, col. 1, par. 4 'eliminating the ambiguity'). 
It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to include a naming convention as taught by Winder in the naming of 
coverage tasks ('entities') as disclosed in Chen. 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide names for entities that would enable one to access the 
entities (Winder pg. 84, col. 3, par. 1-2 'determines your ability to access the 
information'), in Chen's disclosed system. 

Regarding Claim 3: The rejection of claim 2 is incorporated; further, Chen does not 
disclose the naming convention comprising a module name, a version and a unique 
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task identifier But does disclose maintaining similar attributes (i.e. col. 9, lines 1-3 'kind, 
file, name and checksum') where checksum is used to determine a function version (col. 
8, lines 59-62 'determine whether an entity has been changed') 
Winder teaches the use of a three part naming convention (pg. 85, col. 2, par. 1 'these 
data-element names are called primary, class, and modifier'). 

It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use Winder's three part naming convention (pg. 85, col. 2, par. 1) populated 
with the data gathered in Chen col. (col. 9, lines 1-3) to label the entities disclosed in 
Chen (col. 8, lines 1-4) thereby creating a unique naming convention comprising a 
computer program module name (col. 8, lines 44-45 'file'), a version indicator (col. 8, 
lines 51-52 'checksum'), and a unique code coverage task identifier (col. 8, lines 46-47 
'name'). 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide names for entities that would enable one to access the 
entities (Winder pg. 84, col. 3, par. 1-2 'determines your ability to access the 
information'), in Chen's disclosed system. 

Claim 4 is rejected under 35 U.S.C. 103(a) as being unpatentable over USPN 
5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai (Adl- 
Tabatabai) in view of USPN 5,778,169 to Reinhardt (Reinhardt). 
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Regarding Claim 4: The rejection of claim 1 is incorporated; further, Chen does not 
disclose that the code coverage database comprises a table, the table comprising a row 
for each test case in said identified set of test cases and a column for each code 
coverage task of said plurality of code coverage tasks, said column comprising an 
indicator at each row indicating coverage status for said code coverage task. Chen does 
foresee the need to allow a user to determine which test units would need to be re-run if 
a hypothetical change were made to the software system (col. 12, lines 55-58). 

Reinhardt teaches the code coverage database comprises a table (col. 6, lines 16-18 
'test coverage matrix'), the table comprising a row for each test case (col. 6, lines 24-25 
'names of the tests') in said identified set of test cases and a column for each code 
coverage task (col. 6, lines 25-26 'coverage point names') of said plurality of code 
coverage tasks, said column comprising an indicator at each row indicating coverage 
status for said code coverage task (col. 6, lines 26-27 'the relationship between the 
tests and coverage points'), in an analogous art for the purpose of providing 
programmers with knowledge of which coverage points are executed by which tests 
(col. 6, lines 34-35 'view the test coverage matrix') 

It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use the matrix taught by Reinhardt in the regression test system of Chen to 
display the program's code coverage data to a programmer (Chen col. 12, lines 55-58). 
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The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to allow programmers to easily identify regression tests that test 
possible source code changes (Reinhardt, col. 2, lines 62-63). 

Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over USPN 
5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai (Adl- 
Tabatabai) in view of US 5,678,044 to Pastilha et al. (Pastilha). 

Regarding Claim 22: The rejection of claim 1 is incorporated; further Chen does not 
disclose the persistent unique name comprises a string having a plurality of components 
reflecting the code coverage task, wherein only a component of the string of the code 
coverage task which has been modified is altered while maintaining non-modified 
components of the string. 

Pastilha teaches a persistent unique name comprises a string having a plurality of 
components (col. 15, lines 52-54 "creates a file entitled "oan/test/filea. 00001"), wherein 
only a component of the string of the code coverage task which has been modified is 
altered while maintaining non-modified components of the string (col. 15, lines 58-61 
"creates a more recent (generational) file entitled "OAN/TEST/FILEA.00002"). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use persistent unique names similar to those taught by Pastilha (col. 15, 
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lines 52-54) while generating Chen's entity names (col. 9, lines 1-3 'all entities have the 
attributes . . . kind, . . . name'). Those of ordinary skill in the art would have been 
motivated to make such a change to clearly indicate the 'generation' of the entity (Chen 
col. 11, lines 2-4 "An entity is ... changed if the source code ... has changed"; Pastilha 
col. 15, lines 58-61 "creates a more recent (generational) file"). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JASON MITCHELL whose telephone number is 
(571)272-3728. The examiner can normally be reached on Monday-Thursday and 
alternate Fridays 7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bullock Lewis can be reached on (571) 272-3759. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Jason Mitchell/ 
Examiner, Art Unit 2193 



